103 research outputs found

    Planar digraphs for automatic complexity

    Full text link
    We show that the digraph of a nondeterministic finite automaton witnessing the automatic complexity of a word can always be taken to be planar. In the case of total transition functions studied by Shallit and Wang, planarity can fail. Let sq(n)s_q(n) be the number of binary words xx of length nn having nondeterministic automatic complexity AN(x)=qA_N(x)=q. We show that sqs_q is eventually constant for each qq and that the eventual constant value of sqs_q is computable.Comment: Theory and Applications of Models of Computation (TAMC 2019), Lecture Notes in Computer Science 11436 (2019

    Finding needles in haystacks: linking scientific names, reference specimens and molecular data for Fungi

    Get PDF
    DNA phylogenetic comparisons have shown that morphology-based species recognition often underestimates fungal diversity. Therefore, the need for accurate DNA sequence data, tied to both correct taxonomic names and clearly annotated specimen data, has never been greater. Furthermore, the growing number of molecular ecology and microbiome projects using high-throughput sequencing require fast and effective methods for en masse species assignments. In this article, we focus on selecting and re-annotating a set of marker reference sequences that represent each currently accepted order of Fungi. The particular focus is on sequences from the internal transcribed spacer region in the nuclear ribosomal cistron, derived from type specimens and/or ex-type cultures. Re-annotated and verified sequences were deposited in a curated public database at the National Center for Biotechnology Information (NCBI), namely the RefSeq Targeted Loci (RTL) database, and will be visible during routine sequence similarity searches with NR_prefixed accession numbers. A set of standards and protocols is proposed to improve the data quality of new sequences, and we suggest how type and other reference sequences can be used to improve identification of Fungi

    Different Mechanisms Underlie Post-menarchial Increase in Depression and Weight

    Get PDF
    Contains fulltext : 99254.pdf (publisher's version ) (Open Access)Background Depression and being overweight are correlated health problems in adulthood. Adolescence is a significant period for the onset and increase of depression and obesity, especially among girls. Pubertal development also occurs with concomitant increases in weight. Thus, it is not yet clear whether the association between depression and being overweight can be explained by pubertal development. Purpose We examined the association between depressive mood, body weight, and pubertal status in adolescent girls. Method The design was cross-sectional. In 962 young adolescent Dutch girls (age range, 11.9-15.9) weight and height measurements were used to calculate height, age, and gender-standardized body weight (zBMI). Questionnaires assessed depressive mood (the Center for Epidemiological Studies-Depression, CES-D, inventory) and menarcheal status (pre or post). Results The correlation between menarcheal status and body weight (r = 0.34, p < 0.001) was not affected by depressive mood, and the correlation between menarcheal status and depressive mood (r = 0.20, p < 0.001) was not affected by body weight. A small correlation between depressive mood and body weight (r = 0.12, p < 0.01) largely disappeared after controlling for menarche. Conclusion Menarcheal status largely explains the association between weight and depression. It is independently associated with both BMI and depression, suggesting that different mechanisms underlie the post-menarcheal increased prevalence of depression and overweight.6 p

    Quantitative characterization of metabolism and metabolic shifts during growth of the new human cell line AGE1.HN using time resolved metabolic flux analysis

    Get PDF
    For the improved production of vaccines and therapeutic proteins, a detailed understanding of the metabolic dynamics during batch or fed-batch production is requested. To study the new human cell line AGE1.HN, a flexible metabolic flux analysis method was developed that is considering dynamic changes in growth and metabolism during cultivation. This method comprises analysis of formation of cellular components as well as conversion of major substrates and products, spline fitting of dynamic data and flux estimation using metabolite balancing. During batch cultivation of AGE1.HN three distinct phases were observed, an initial one with consumption of pyruvate and high glycolytic activity, a second characterized by a highly efficient metabolism with very little energy spilling waste production and a third with glutamine limitation and decreasing viability. Main events triggering changes in cellular metabolism were depletion of pyruvate and glutamine. Potential targets for the improvement identified from the analysis are (i) reduction of overflow metabolism in the beginning of cultivation, e.g. accomplished by reduction of pyruvate content in the medium and (ii) prolongation of phase 2 with its highly efficient energy metabolism applying e.g. specific feeding strategies. The method presented allows fast and reliable metabolic flux analysis during the development of producer cells and production processes from microtiter plate to large scale reactors with moderate analytical and computational effort. It seems well suited to guide media optimization and genetic engineering of producing cell lines

    The δ subunit and NTPase HelD institute a two-pronged mechanism for RNA polymerase recycling

    Get PDF
    Cellular RNA polymerases RNAPs can become trapped on DNA or RNA, threatening genome stability and limiting free enzyme pools, but how RNAP recycling into active states is achieved remains elusive. In Bacillus subtilis, the RNAP amp; 948; subunit and NTPase HelD have been implicated in RNAP recycling. We structurally analyzed Bacillus subtilis RNAP amp; 948; HelD complexes. HelD has two long arms a Gre cleavage factor like coiled coil inserts deep into the RNAP secondary channel, dismantling the active site and displacing RNA, while a unique helical protrusion inserts into the main channel, prying the amp; 946; and amp; 946; amp; 8242; subunits apart and, aided by amp; 948;, dislodging DNA. RNAP is recycled when, after releasing trapped nucleic acids, HelD dissociates from the enzyme in an ATP dependent manner. HelD abundance during slow growth and a dimeric RNAP amp; 948; HelD 2 structure that resembles hibernating eukaryotic RNAP I suggest that HelD might also modulate active enzyme pools in response to cellular cue

    Biocontrol Potential of Forest Tree Endophytes

    Get PDF
    Peer reviewe

    Azithromycin-chloroquine and the intermittent preventive treatment of malaria in pregnancy

    Get PDF
    In the high malaria-transmission settings of sub-Saharan Africa, malaria in pregnancy is an important cause of maternal, perinatal and neonatal morbidity. Intermittent preventive treatment of malaria in pregnancy (IPTp) with sulphadoxine-pyrimethamine (SP) reduces the incidence of low birth-weight, pre-term delivery, intrauterine growth-retardation and maternal anaemia. However, the public health benefits of IPTp are declining due to SP resistance. The combination of azithromycin and chloroquine is a potential alternative to SP for IPTp. This review summarizes key in vitro and in vivo evidence of azithromycin and chloroquine activity against Plasmodium falciparum and Plasmodium vivax, as well as the anticipated secondary benefits that may result from their combined use in IPTp, including the cure and prevention of many sexually transmitted diseases. Drug costs and the necessity for external financing are discussed along with a range of issues related to drug resistance and surveillance. Several scientific and programmatic questions of interest to policymakers and programme managers are also presented that would need to be addressed before azithromycin-chloroquine could be adopted for use in IPTp
    corecore